A CONNECTION BETWEEN DECOMPOSABILITY OF 
ULTRAFILTERS AND POSSIBLE COFINALITIES 
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Q^' Abstract. We introduce the decomposability spectrum Kjj = 

■^ I {\ > uj\D is A-decomposable} of an ultrafilter D, and show that 

Shelah's pcf theory influences the possible values Kd can take. 

For example, we show that if a is a set of regular cardinals, 
/i G pcf a, the ultrafilter D is |a|+-complete and Kd C a, then 

! M e Kd- 

1 I ' As a consequence, we show that if A is singular and for some 

A' < A Kd contains all regular cardinals in [A', A) then: 

(a) if cf A = w then either A G Kd, or A+ G Kd; and 

(b) if D is (cf A)+-complete then A+ G Kd, and pp(A) = A+. 
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1. Introduction 

0^ 

An ultrafilter D over I is X- decomposable if and only if there is a 

^ . partition of / into A sets such that the union of any < A sets of the 

\Q ! partition never belongs to D. In other words, D is A-decomposable if 



^ 



O I and only if some quotient of D is uniform over A; to be more pre- 

cise, D is A-decomposable if and only if there exists some ultrafil- 
c5 ■ ter D' uniform over A, and D' < D in the Rudin-Keisler order. If 

D is an ultrafilter, define the decomposability spectrum Kd of D by 
Kd = {A > u!\D is A-decomposable}. In this note we address the 
following question: which are the possible values Kd can take? 

It is well known that Kd is closed under taking cofinalities and reg- 
5^ I ular predecessors; more explicitly, if k is regular and k;+ G Kd then 

K G Kd] and, if k G Kd is singular, then cf k G Kd- Further con- 
straints on Kd are given in [L]. In this note we show that, under a 
completeness assumption on D, Kd is closed under Shelah's pcf oper- 
ation of taking possible cofinalities of reduced products. 

We now give a few examples of possible values for Kd- The possibil- 
ity that Kd is an interval can always occur: if D is uniform over A and 
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2 DECOMPOSABLE ULTRAFILTERS AND POSSIBLE COFINALITIES 

(cu, A)-regular then Kd = [uj,X]. By results from [D] (see also [L]), if 
there is no inner model with a measurable cardinal then K^y is always 
an interval with u as the inferior extreme. 

If there is a measurable cardinal |U, then there is a ^-complete ultra- 
filter D over yu, and this implies Kd = {fx}. Conversely, if \Kd\ = 1, 
say Kd = {//}, then // is either u; or a measurable cardinal. Starting 
from a measurable cardinal, we can create ultrafilters with gaps in their 
decomposability spectra: as a very elementary example, if D' is non 
principal over u, and D is as above, then K^xD' = {w, ^}- Of course, 
we get more interesting examples by destroying the measurability of /x; 
for example, by Prikry forcing [P] , one can turn the cofinality of fi to 
uj, thus having an ultrafilter for which Kd = {uj, /i} and cf/i = u. By a 
more elaborate forcing, one can obtain Kd = {uj,fi}, for some strongly 
inaccessible and not weakly compact // [Shr]. 

The question of which values Kd may take is intriguing even in case 
\Kd\ = 2. This particular question originated from [Si], and not every- 
thing is known yet about those n for which we can have Kd = {u, fi}. 
Some restrictions on ^ are listed in [L]. Seemingly, the possibility 
Kd = {A,/u}, where A,^ are both > uj has never been investigated, 
apart from trivial cases [L]. 

However, in the present note we deal with the case when Kd is in- 
finite. In this case things are even more involved, but for a simple 
reason: suppose that A is a limit cardinal, (AQ,)Q,gcfA is an ascending 
sequence of cardinals unbounded in A, and A^ G Kd, for a G cf A. 
Without loss of generality, D is uniform, say over /i; this implies that 
fi G Kd, and /i is necessarily larger than all the A^'s. The main com- 
plication arises from the fact the sequence {\a)a€c{x conveys unclear 
and confused information about the possible values /i can take. 

For example, if we are in the above situation, and D is (c<j,cf A)- 
regular, then D is necessarily A-decomposable [L]; on the other hand, 
if A is limit, D is (cf A)"'"-complete, and pp(A) = A+ then D is A"*"- 
decomposable (Proposition 2.5 (d) =^ (b)). In [L] we asked whether 
the above possibilities are the only ones which can occur, namely, we 
asked the following problem. 

Problem 1.1. Suppose that A is a limit cardinal and that there are 
arbitrarily large cardinals A' < A such that the ultrafilter D is A- 
decomposable. 

Is it true that D is either A-decomposable or A^-decomposable? 

In other words. Problem 1.1 asks whether Kd satisfies the following 
closure property: for every X C Kd either supX G Kd or (supX)"*" G 
Kd. 
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In this paper we provide new evidence that Problem 1.1 has an affir- 
mative answer in the great majority of cases when A is singular. Our 
results, together with pcf theory, suggest that a negative solution of 
Problem 1.1 for some singular A could occur only in very special situa- 
tions, and would probably exhibit a very complicated structure for K£,. 
In turn, the existence of an ultrafilter with certain specified values of 
Ko puts constraints on pcf theory and, in some cases, implies that pcf 
theory has the simplest possible structure (Theorem 2.3 and Corollary 
2.5). 

The starting result of the present paper is Theorem 2.1 in the next 
section. It shows that Ku satisfies the following closure property: if 
{Xj)jeJ are regular cardinals, D is a |J| ^-complete ultrafilter, and Aj G 
Kd for every j G J, then n G K^, for every ^ which can be obtained as 
the cofinality of Yl^ Xj for a suitable ultraffiter E over J. A particular 
case of Theorem 2.1 is rephrased using the terminology of pcf theory 
in Corollary 2.2. Then we refine the above mentioned closure property 
of Ku and show that, in many cases, if Xj G Kd for every j G J, then 
A+ G i^D, where A = sup^^j Xj. In particular, in Corollary 2.4, we show 
that Problem 1.1 has an affirmative answer in the particular case in 
which X is an interval of regular cardinals whose supremum is singular 
of cofinality u. In Section 3 we give an alternative proof for some 
steps in R. Solovay's result that GCH (the Generalized Continuum 
Hypothesis) holds at strong limit singular cardinals above a strongly 
compact cardinal. The results in Section 3 do not depend on Section 
2, and their proofs do not use pcf theory. At the end, we state some 
further problems in Section 4. See [L, She] for unexplained notions. 

If E is an ultrafilter over J, and (Aj)jgj are cardinals, we shall write 
cf n^ Aj to denote the cofinality of the hnear order n_B(^«' — )• 

If A is a limit cardinal, the locution "the ultrafilter D is K-decom- 
posable for all sufficiently large regular k < A" means that there ex- 
ists A' < A such that D is ^-decomposable for every regular k with 
X' < K < X. We shall sometimes consider also the weaker condition 
"there are arbitrarily large (regular) cardinals k < X such that the ul- 
trafilter D is K-decomposable" , which means that for every A' < A there 
is some (regular) k such that A' < k < A, and D is /t-decomposable. 

We shall make use of the following classical result. 

Theorem 1.2. [CC, Theorem 1] [KP, Theorem 2.1] // the ultrafilter 
D is uniform over X^ then D is either ci X- decomposable, or (A',A"'')- 
regular for some regular X' < X. 

See [L] for further remarks about Theorem 1.2, as well as for further 
references and some generalizations. 
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2. The decomposability spectrum and pcf theory 

Theorem 2.1. Suppose that E is an ultrafilter over J, (Aj)jgj are 
regular cardinals and cf J^^ Aj = /i. If D is a \J\^ -complete ultrafilter 
and D is Xj-decomposable for all j E J then D is fi-decomposable. 

Proof. Since cf YIe Aj = /U, there are functions 5'^ G H Aj (« G /i) such 
that [gals (ct G /i) is a cofinal sequence in YIe ^j- Without loss of 
generality, we can assume [ga]E <e [ga']E whenever a < a' < ji. 

For every j G J, let fj be a Aj-decomposition of D, and suppose 
that D is over /. Thus, for every j E J and for every /? in Xj we have 
{i G I\fj{i) > (3} E D. In particular, for every a E fi and j E J we 
have {i G I\fj{i) > gaU)} ^ -^- Since D is |J| ^-complete, then for 
every a G /i, it happens that X^ = f]j^j{i G I\fj{i) > gaU)} ^ -^• 

Thus, if i G Xa then /^(i) > ga{j) ^^^ ^.11 j G J. Hence, if ? G Xq,, 
then [fjii)]E >e [QoIe- If we put Y^ = {i E I\[fj{i)]E >e [fi-Js} then 
^a ^ -'^a G -D, hence 1^ G I), for every a G /i. 

Since [(^^js <£; [ga']E whenever a < a' < /i, we have Fq, 3 "Kq.' 
whenever a < a' < ji. Moreover, Haeu ^" ~ ^^5 since if, on the contrary, 
i £ Oaeri^a, then [/j(«)]b >£; [ga]E for all a E fi, and this contradicts 
the assumption that [ga]E (ct G /i) is a cofinal sequence in YIe Aj- 

Thus, we have found a sequence Fq, (a G ^) of sets in D such that 
^a ^ ^a' whenever a < a' < fi, and flagu ^ = 0- This means that D is 
/i-descendingly incomplete. Since /x is a regular cardinal by assumption 
(being the cofinality of YIe Aj) we get that -D is /i-decomposable. D 

In the above theorem we are not necessarily assuming that all the 
Aj's are distinct. The particular case in which they are all distinct can 
be, of course, restated in terms of pcf theory [She]. 

Corollary 2.2. Suppose that a is a set of regular cardinals, /i G pcf a, 
D is an \a\^ -complete ultrafilter, and D is K-decomposahle for every 
K, E a. Then D is ^-decomposable. 

Notice that the condition |a| < mina follows from the hypothe- 
ses of Corollary 2.2, since if the ultrafilter D is |a| ^-complete and k- 
decomposable then necessarily k > \a\. 

We now show that, for A singular, if Ke, fl A is an interval of regular 
cardinals cofinal in A, and D is (cf A) ^-complete, then A"*" G K^- In 
turn, A"'"-decomposability, together with (cf A) ^-completeness, implies 
pp(A) = A"*'. This means that, in some sense, the pcf theory at A has 
the simplest possible structure, and, as argued in [She], it is a version 
of the Generalized Continuum Hypothesis. Moreover, pp(A) = A"*" 
and Corollary 2.2 imply that we can equivalently suppose that there 
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are arbitrarily large regular k, < X such that D is /t-decomposable, as 
exemplified in Proposition 2.5 below. A pcf-free version of Theorem 
2.3 will be given in Proposition 3.1. 

Theorem 2.3. Suppose that X is a singular cardinal, and the ultrafil- 
ter D is {ci X)'^ -complete and n-decomposable for all sufficiently large 
regular k < X. 

Then D is X^ -decomposable, and moreover pp{X) = X~^ . 

Proof. By [She, II, Theorem 1.5] there is a strictly increasing sequence 
Xa (a G cf A) of regular cardinals with A^ < A, and supQ,gj,f ;^ Aq, = A, 
and there is a uniform ultrafilter £" on cf A such that cf J^^A^ = A^. 
Actually, [She, II, Theorem 1.5] obtains the above result for the ideal 
J^f\ in place of the ultrafilter E; however, it is enough to take as E 
any ultrafilter extending the dual of J^f^^ (cf. e. g. the proof of [BM, 
Lemma 1.4]). Notice that the fact that J^j-'^ is the ideal of sets bounded 
in cf A implies that E is uniform over cf A. 

By assumption, there is A' < A such that D is /^-decomposable for 
every regular k with X' < k < X. Since E is uniform, the set X = {a G 
cf A|A' < Xa} belongs to E. Hence, if E' is the restriction of E to X, 
the hypotheses of Theorem 2.1 apply with E' in place of E, and we get 
that D is A"'"-decomposable. 

We now show that if there is a A+-decomposable and (cf A)+-complete 
ultrafilter D then pp(A) = A"*". Without loss of generality, we can sup- 
pose that D is uniform on A+. Since D is (cf A)^-complete, D is not 
cf A-decomposable, hence, by Theorem 1.2, there is A' < A such that D 
is (A', A^)-regular. Hence, D is /^-decomposable for all regular /t's with 
X' <K< X. 

Suppose by contradiction that pp(A) > A+. By the "No Hole Conclu- 
sion" [She, II, 2.3(1)], A++ G pcf a, where a is a set of regular cardinals 
cofinal in A, and |a| = cf A (again [She] deals with an ideal, but it is 
sufficient to extend the dual of this ideal to an ultrafilter, which turns 
out to be uniform over cf A). By considering, as above, a final segment 
of a, we get from Corollary 2.2 that D is A^+-decomposable, but this 
is impossible, since D is uniform over A^. D 

Corollary 2.4. If X is a singular cardinal of cofinality u>, and the 
ultrafilter D is K-decomposahle for all sufficiently large regular k, < X 
then D is either X-decomposable, or X'^ -decomposable. 

Proof. If D is ciJi-complete, then D is A^-decomposable, by Theorem 
2.3. 
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On the other side, if D is not cui-complete, then D is ^-decomposable, 
hence A-decomposable by [PI, Proposition 1, and footnote on p. 461]. 
See also [L] for generalizations of results from [PI]. □ 

Proposition 2.5. If X is a singular cardinal and the ultrafilter D is 
[ci X)^ -complete, then the following conditions are equivalent: 

(a) D is K-decomposable for all sufficiently large regular k < X; 

(b) D is X'^ -decomposable; 

(c) There is some X' < X such that D is (A', X'^) -regular; 
(c') There is some X' < X such that D is (A', X)-regular; 

(d) pp(A) = A"'" and there are arbitrarily large regular cardinals k < X 
such that D' is k- decomposable. 

Proof, (a) ^ (b) ^ (c) and (b) ^ (d) are given by the proof of Theorem 
2.3. 

(d) ^ (b) follows from Corollary 2.2, and (c) ^ (c') ^ (a) are 
trivial. D 

3. A GENERALIZATION OF SOLOVAY'S GCH RESULT 

Some arguments from the proof of Theorem 2.3 (with no use of pcf 
theory) can be used to furnish an alternative proof of R. Solovay's GCH 
result. 

Proposition 3.1. Suppose that X is a singular cardinal, ciX < k, and 
ly^'^ < X for every u < X. If there exists an ultrafilter D which is 
X~^ -decomposable and n-complete, then (A^)^'^ = A"''. 

Proof. Without loss of generality, we can suppose that D is uniform 
over A+. Since D is A+-decomposable and not cf A-decomposable (being 
K-complete and k > cf A), then, by Theorem 1.2, D is (z/. A"*") -regular 
for some u < X. 

Since D is K-complete then, by a remark which is probably due to 
Solovay (see [L]), D is {{u^'^)^ , (A+)^'')-regular. Since u^'^ < A, and D 
is uniform over A"*", this can happen only if (A"'')^'' = A+. D 

Theorem 3.2. [So] Suppose that k is fx-strongly compact. 

(a) If K < u < n, and v is regular, then u^'^ = u. 

(b) If K < X < fi, and X is singular and strong limit, then 2^ = A+. 

Proof. That k is //-strongly compact implies that there is a ^-complete 
(/i:,/i)-regular ultrafilter. Hence, for every regular u with k < u < fj, 
there is a /c-complete //-decomposable ultrafilter. 

(a) is now proved by induction on u. Since k is measurable, hence 
strongly inaccessible, and because of standard cardinal arithmetic, the 
only non trivial case is when u is the successor of a singular cardinal 
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A of cofinality < k. In this case, we can apply Proposition 3.1 because 
of the above remark. 

(b) In the case when ci X < k, case (b) follows from (a) by standard 
cardinal arithmetic. The case cf A > k can be obtained as a conse- 
quence of Silver's Theorem (see [KM, p. 191]) from the case ci X < k, 
or, alternatively, using the appropriate arguments from [So]. D 

4. Some problems 

Problem 4.1. If we assume that E is uniform, and that | J| < Aj for all 
i, can the hypothesis "D is |J| ^-complete" in Theorem 2.1 be weakened 
to "D is not I J|-decomposable"? 

The assumption "| J| < Aj for all i" in Problem 4.1 is necessary, other- 
wise there are easy counterexamples. However, the assumption that D 
is (cf A)^-complete can be weakened to "D is not cf A-decomposable" , 
in Theorem 2.3 and Proposition 2.5. 

Proposition 4.2. If X is a singular cardinal and the ultrafilter D is 
not cf X- decomposable, then the following conditions are equivalent: 

(a) D is K- decomposable for all sufficiently large regular k < X; 

(b) D is X'^ -decomposable; 

(c) There is some X! < X such that D is (A', X'^)-regular; 

(d ) There is some X' < X such that D is (A', X)-regular; 

(d) pp(A) = A^ and there are arbitrarily large regular cardinals k, < X 
such that D' is k- decomposable. 

A major problem is what happens if in the hypothesis of Theorem 
2.3, Corollary 2.4 and Proposition 2.5(a) we only suppose that there are 
arbitrarily large regular cardinals k < X such that D is ^-decomposable. 
We have partial results showing that the statements still hold, except 
possibly for very special situations. 

We can ask even a subtler problem. Does the first conclusion in The- 
orem 2.3 hold when decomposability is replaced by regularity? Namely, 
is the following true? 

Conjecture 4.3. Suppose that A is a singular cardinal, /i < A and the 
ultrafilter D is (cf A) ^-complete and (/i, K)-iegv\ai for all k < X. 
Then D is (/x, A"'")-regular. 

Again, we expect to get this, except perhaps for really special situ- 
ations, and it is likely that the assumption that D is (cf A)^-complete 
can be weakened to "D is not cf A-decomposable" . 

A positive solution to the above problems would furnish a solution 
to a lot of problems raised in [L] . 
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